In Linux Mint funktionierte das bei mir so:
Mit
sudo xed /usr/share/applications/opera.desktopdie notwendige Datei öffnen.
Dort in Zeile 6
Exec=opera %Uhinter
operaund vor
%Udie Spracheinstellung eintragen.
Für Deutsch also:
Exec=opera --lang=de %UDann speichern und den Browser neu starten.
Et voilá!